High order marching schemes for the wave equation in complex geometry

We present a new class of explicit marching schemes for the wave equation in complex geometry. They rely on a simple embedding of the domain in a uniformCartesian grid, which allows for efficient and automatic implementation but creates irregular cells near the boundary. While existing explicit finite difference schemes are generally restricted in the size of the time step that can be taken by the dimensions of the smallest cell, the schemes described here are capable of taking time steps dictated by the uniform grid spacing. This should be of significant benefit in a wide variety of simulation efforts. 2004 Elsevier Inc. All rights reserved.